ON THE FREQUENCY OF BALANCED TIMES IN 
CYLINDER FLOWS 
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Abstract. Given an irrational a e (0,1) and an x e [0,1), the 
set of balanced times, for which the same number of ka + x mod 1 
are less than or equal to one half as are larger than one half, is in 
general infinite, but sparse in terms of density. We investigate the 
sparseness of this sequence in terms of summation over recipro- 
cals. Our results are that for the generic pair {a,x), the resulting 
sum diverges, but there are certain exceptional a for which the 
associated sums converge for every x. 



1. Introduction and Survey of Results 

Consider the simple irrational rotation of the unit circle: X = M/Z = 
[0, 1), coupled with the Lebesgue measure-preserving transformation 
Ra{x) = X + a mod 1 (we generally omit the "mod 1" from our dis- 
cussion, and a ^ Q is always assumed). If we define / = [0, .5], re- 
sults dating back at least to Weyl show that we asymptotically expect 
roughly as many points in the sequence {x + no} to be in / as not: if 
we define 

f{x) = xi{x) -Xx\i{x), 

then 

^ n— 1 

lim — y f{x + ia) = 0. 

1=0 

However, the ergodic sums 

n-1 

^f{x + ia) 

1=0 

are unbounded for all x [5], so these sums have arbitrarily large devi- 
ations from their expected value; we are interested in how often the 
ergodic sums are exactly zero. Following [TTj, define the cylinder flow 
T^: X xZ^ X xZhj 

Ta{x, n) = {x + a,n + f{x)) . 
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The projections onto the first and second coordinates are given by 
7ri(x,n) = X and TT2{x,n) = n, respectively referred to as the position 
and level of the pair {x,n). 

In order to investigate how often the ergodic sums for x achieve their 
hmiting average in the case of the circle rotation, we are interested in 
how often the pair {x, 0) returns to the zero-level in the cylinder flow. 
So, we define the set of balanced times for x by 

V^,, = {n e Z+ : 7T, {T^ix, 0)) = O} , 

andK,,(iV) = V,,,n{l,2,...,iV}. 

The transformation Tq, is ergodic if and only if a is irrational [1] [2] 
[3, so for almost every x, the set Va,x is infinite, but of density zero: 

hm l#(K,,(iV)) = 0, 

TV— >oo I\ 

where #(5') denotes the cardinality of a set S. The purpose of this 
paper is to consider the size of the set Va,x in terms of the divergence 
or convergence of the sums 

^ n 

The transformation allows us to consider times when the ergodic 
sums of f{x) exactly zero as a recurrence property of the pair (x, 0) in 
the cylinder flow. 

We will consistently analyze the transformation Tq, through the con- 
tinued fraction expansion of a. We refer the reader to [6J for an ex- 
cellent treatment of continued fractions, pausing here only to give the 
briefest of summaries: 

For each irrational a G (0, 1), there is a unique sequence of G N 
so that 

a = iim — , 

where 

Pn 1 

Qn 1 

ai H 

a2 H 

an 

The fractions Pn/Qn are called convergents for a, and the are called 
the partial quotients of a. Both pn and qn obey the same recursion 
formula in terms of the partial quotients: 

Pn+l = an+lPn + Pn-1, 
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where po/qo = 0/1 and pi/qi = l/ai. We write a = [ai, 02, . . .]. 

The function 7 : [0, 1) — > [0, 1) given by truncation of the continued 
fraction expansion of a by removing the first entry is called the Gauss 
map: 

7([ai, 02, ... , an]) = [a2, as, ... , a„] for a G Q, 

7([ai, 02, ...]) = [02, as, . . .] for a ^ Q, 

where by convention 7([ai]) = 7(0) = 0. This transformation is er- 
godic with respect to the Gauss measure on X (which we denote by 
G), a measure which is mutually absolutely continuous with respect 
to Lebesgue measure (we denote Lebesgue measure by L). For any 
Lebesgue-measurable set S, 

^ -L{S) < G{S) < -^L{S). 



21og2 ' ' - ' ' - log2 

When considering some variable a, we write 0^(0;) for the i-th partial 
quotient of a. If a is fixed, however, we generally write simply Oj. We 
also define the quantities 



i=l 

where again, if a is fixed, we write only A^. 

Our central result is that the general situation is one where the set 
Va,x is fairly 'large': 

Theorem 1. For Lebesgue almost every pair {a,x), 

E— = 00. 
n 

However, Theorem [1] cannot be strengthened to a statement about 
every x: for all a there is a unique point xq for which Va,xo = 
[9]. More remarkable, however, is the fact that Theorem [1] can not be 
strengthened to a statement about every a. 

Theorem 2. There is an uncountable collection of a so that for every 

X, 

- < 00. 
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2. Preliminary Results in Continued Fractions 
For a sequence S <ZN, the upper density of S is given by 

a [S) — limsup . 

Proposition 1. Suppose bn > bn+i > 0, so that 



oo. 

n=l 

Then 

neS 

for every S gN with d*{S) > if and only if 

lim inf nbn > 0. 



Proof. Assume that (hminf n6„) > S > 0, and let < e < d*{S) for 
some S. Let Ui be an increasing sequence of integers so that 

#(5n{n^ + l,ni + 2,...,n^+i}) ^ ^ 

ni+i - Ui 

as well as Uj+i > 2nj (and no = 0). Then we see that 

^ bi> € {uibni + (712 - ni) + ■ ■ ■ + {iT-k - rik-i) 6„J 

ie5n{l,2,...,nfc} 



> -M 
2 

and therefore 

^fcj = oo. 

Conversely, assume that rik are chosen so that n^bn^ < 2~^, and 
nfe+i > 2*^71^;. Fix some e > 0, and construct the set 



5" = |J{ni, nj + 1, . . . , nj + [eui]] 



i=l 



where [x] is the integer part of x. Then d*{S) > (e/2) > 0, and 
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ie5 i=l j=0 4=1 1=1 

□ 

Lemma 1. Let {nj} 6e an increasing sequence of natural numbers (t = 
1,2,.. .), and for any a define 

Na = {m : An^{a) < 12nm\og{nm)} • 

Then the set 

B={a: d*{N^) > 0} 

is of positive measure. 
Proof. Define 

Sr = {a : ai{a) < for all i < Ur} . 

We refer to a standard estimate in continued fractions [6], §12]: for any 
choice of ai, a2, . . . , a^-i, if we define B to be the set of those a whose 
continued fraction expansion begins with ai, 02, . . . , a„_i, then 

G{Bn{a: an{a) = k}) 



G{B) 



< 2G{{a : an{a) = k}) 

= 2G{{a : ai(a) = A;}) 
2 

< :j — : ai(a) = A;}) 
log 2 



2 



< 



log 2 
2 



1 



k' k + 1 



k^ log 2 



< i^'^'- (log(r^') + 1) 

< Grir (logrir + 1) 

(the index j tracks which partial quotient we are considering, and i 
ranges over the allowed values for 0^(0;)). Define 

Gr = {a & Sr : > 12nr(}ognr + 1)} • 
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By Chebychev's inequality, then, G (Cr) < 1/2, from which it follows 
that we cannot have almost every point avoid X\Cr for a density-one 
collection of r, as the sets Sr satisfy 

lim G{Sr) = 1, 

r— >oo 

by m Theorem 32]. □ 

Remark. If rii = i then for almost every a, there are infinitely many r 
for which a ^ Cr- 

We may now prove: 

Theorem 3. For almost every a G [0, 1), 



1=1 ^ ' 



oo. 



Proof. Let rit = 2* and bi{a) = 1/(^2* (a)) for all 2*-^ < i < 2*. Note 
that bi{a) < l/{Ai{a)), and 

i=i ^ ' i=i 

By Lemma [H we have a positive measure set of a for which there is a 
sequence of t, of positive upper density, along which 

2t-i 2*-i 1 

> 



A2t{a) - 12(2*log(2*)) 24tlog(2)' 
We therefore see that 



liminf tbt{a) > 



on this positive measure set of a, so by applying Proposition [U the set 

B = <a -.y^ ] = oo 

is of positive Lebesgue measure, so it is therefore of positive Gauss 
measure. The set B is clearly invariant under the Gauss map 7, which 
is ergodic with respect to the Gauss measure. Therefore, B is of full 
Gauss measure, and therefore of full Lebesgue measure. □ 
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3. Proof of Theorem □ 

It suffices to prove that for almost all a, the set of x for which the sum 
of reciprocals of elements of Va^x diverges is of positive measure. By 
ergodicity of for a ^ Q, the induced transformation on X x {0}, 
the transformation which sends a position x to the position of its ffist 
return to the zero level under Tq,, is also ergodic. It is clear that the 
sum of reciprocals of Va^x diverges if and only if the sum of reciprocals 
of Kf,T^a; diverges. Thus, the set of positions corresponding to divergent 
sums for a particular A ^ Q is invariant under an ergodic map. 

Lemma 2. The quantities An dominate the maximum level reached by 
an orbit through time qn-' Vx G [0, 1), a ^ Q, 

max |7r2(T^(x,0))| < 3A„(a). 

i=l,...,qn 

Proof. The distribution of the positions x + ia for i = 1, 2, . . . , g„ is 
very regular, with one point in each interval of the form 

[x + j/qn,x + (j + l)/qn], 

for j = 0,l,...,g„ — 1 |5, Theorem 1]. By considering where the 
positions and 1/2 may fall relative to these intervals whether g„ is 
even or odd, as well as whether the intervals containing and 1/2 each 
have a point in the orbit which hits or misses J, 

k2 (T,^"(x,0))|<3 

for all n. We also remark that 

(1) (T^ix, 0)) = (T^(x, 0)) + (Tr^(x + ja, 0)) . 

We now prove the lemma inductively, noting that it is trivial for 
n = (in which case Ao(a) = by default) or n = 1. Recall that 
qn = cLnqn-i + qn-2- The maximum level achieved by T^(x, 0) for i = 
l,2,...,g„_i is bounded by 3A„_i by our inductive hypothesis, and 
now at time g„_i, the level is no larger than three in absolute value. 
So by segmenting off portions of length g„_i, we have: 



Range of i 


Bound on level 


1,2, . ..qn-i 




Qn-i + 1, • • • , 2g„_i 


+ 3 


2qn-i + 1, . . . ,3g„_i 


3A„_i + 6 






(a„ — l)g„._i + 1, . . . , a„g„_i 


3An-i + 3(a„ - 1) 


O-nCln-l + 1; • • • ; O-nQn + Qn-2 = Qn 


3An-2 + 3a„ 
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The lemma now follows from the fact that 

max {3An^2 + 3a„, 3A„_i + 3(a„ - 1)} < SA^. □ 

Lemma 3. There is a positive constant C > so that for every n (and 
fixed a ), 

L L G X : 1# (V;,.(g„)) > tttt/— t| > C. 

L q-n 4(6A„ + 1) J 

Proof. Partition X into intervals whose endpoints are given by 
{0, -a, -2a, . . . , -{qn - l)a} 

as well as by 

111 1 , , 

2' 2 ~ 2 ^ 2 ~ "^^^ ~ 

Then for x, y in the same interval of this partition, for any < m < 
we have 

7r2(T-(a;,0)) = 7r2 (Tr(x,0)). 

Similarly, if J is a partition element and J + ka is the interval obtained 
by translating J by ka (fc G N), then points in J + ka have identical 
levels for m = 1, 2, . . . , g„ — A;. 
Now, for any x G X, define 

tx(iV) = {1 < m < iV : vra {T^{x, 0)) = t] . 

By Eq([T]) we see that if j, G t^i^N) and j > A;, then j — k & Va,x+ka- 
So, for A; G t^; 

> # (tx(gn) n {A; + 1, A; + 2, . . . , g„}) . 

By Lemma [2], we have 

IJ tx(gn) = {1,2, . . . ,g„}. 

If we define 

Qn 



then we have 



by applying a pigeonhole argument. 
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Fix t E B, and note that the least third of those k G tx{qn) have the 
property that 

# it^{qn) n {fc + 1, /c + 2, . . . , gj) > ^# > 



2" ' 4(6A„ + 1) 

(of course, the quantity of such k is exactly one half the total if tx{qn) 
has an even number of elements, and one fewer if it is odd; we use one 
highly inaccurate but succinct and sufficient estimate for both cases). 

So at least half of the points in the length g„ orbit of an arbitrary 
point X belong to one of QAn + 1 possible levels which is hit frequently, 
and at least a third of the returns to that level have the property that 
they have many future returns to their given level within g„ steps. 
Clearly, then, a positive proportion C of the positions x have the prop- 
erty that they have many returns to the zero level within the first g„ 
steps, as quantified in the statement of the lemma (we need not spend 
much effort estimating C except to note that it is positive and inde- 
pendent of n). □ 



Let 



''"I " 1 

/(x,n)=min<j 



qi 



It follows from Lemma [3] that for each n a positive measure set of x 
have f{x,n) proportional to Yl^=i^- by Theorem [3], for almost 
every a there is a set of x of positive measure on which 

limsup/(x, n) = oo. 

That is, for almost every a, there is a positive measure set of x for 
which our sums diverge, and by ergodicity, for such a, almost every x 
gives rise to divergent sums. 

Remark. In fact, we have a bit more information that simple divergence 
of our sums. For almost every a, the sums of {An{a))~^ diverge at least 
as fast as the sums of (rilogn)"^ along a subsequence, and for such a, 
almost every x has the sums diverging at the same rate (along a possibly 
different subsequence). 

4. Proof of Theorem [2] 

The function f{x) = Xi{^) ~ Xx\i{x) is an upper-semi continuous 
function on X (recall that / is closed), and the transformation Ra{x) = 
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X + a mod 1 preserves Lebesgue measure, so the heavy set 



n-1 



/7=<^xeX:5^/(K(x))>0, n = l,2,3,... 



i=0 

is nonempty [8]. The relation to our cyhnder flow is apparent: by our 
definition of To(a;, n), we have 

n-1 

TTs (T"(a;,0)) = 5^/(i?^(x)). 

i=0 

In fact, in [9] it is shown that for all irrational a there is a unique point 
Xq so that 

n-1 



7r2raxo,0)) = 5^/(i?LM)>l 



i=0 



for every n> 1. Clearly, for this Xq we have Vaxo = 0? and trivially 



< oo. 

I 

However, using the techniques developed in [9], we may determine the 
set Va^oL (note that we fix our initial position to be equal to our rotation 
amount) for a very specific class of a, for which V^ q, will be infinite 
but highly controllable: 

a = [2ai, 61,202,52,203,63, . . .]. 

We summarize the technique for constructing the orbit of a under 
rotation by a in Figure [2l The process is a direct result of explicit 
consideration of the first return to the interval [0,1 — 2aia), which 
induces a rotation by [202,62,203,63, . . .], indicating a clear inductive 
procedure for constructing the orbit. 

Given the orbit through time q2n — 1, we construct the orbit through 
time g2n+i by translating the levels reached up by one a total of o„ 
times, then back down. One translate is extended by an addition length 
of g2n-i, so that the total length achieved is g2n+i = 2o„g2n + <l2n-i- 
This 'single peak' is then copied 6„ times, once with an additional piece 
of size q2n, to create the orbit of length g2n+2 = 6„g2n+i + Q'2n- We refer 
to this process as "stacking and shifting." Our goal is to utilize large 
values of Oj and small values of 6j to tightly control how often any level 
is hit in the orbit of a, and then transfer this knowledge to all x via 
the unique ergodicity of the simple irrational circle rotation R^. 

Lemma 4. Through time q2n, exactly An + 1 different levels are hit by 
the orbit of {a, 0). 
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A single peak 
of height ai. 



Each peak height Oi, 
bi total peaks. 





Figure 1. To produce the levels through time qi = 2ai, 
simply climb to level qi and then fall. This single peak 
is then repeated 61 times to obtain the picture through 
time q2 — i- 



Each peak same height, 
bn+i total peaks. 
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Figure 2. The general process is much the same; copy 
the figure through time g2n and move up one step at a 
time (the first figure contains an extra small peak, for 
a box of length q2n + q2n-i) a total of a„+i times, then 
falling back down (for a total length of 2a„+ig„ + qn-i ~ 
g„+i). This new peak is copied bn+i times, once with an 
extra q2n peak, so that the total length is q2n+2- 




Proof. The proof is inductive, and clearly true for n = (go = 1 and 
Aq — 0). We also know that the orbit of a through time g2n consists of 
a single peak, and our inductive hypothesis tells us that this peak hits 
all levels from to An. To construct the orbit through time q2n+2, this 
peak is copied 2a„_|_i times, translated up a„+i times and then down. 
So, this new single peak achieves a height of An + a„+i = for a 

total of An+i + 1 total levels hit. □ 

Corollary 1. For any x, a q2n-length portion of the orbit of x hits at 
least An different levels. 
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Proof. Regardless of which x we consider, the g2n-length orbit will be 
identical to the g2n-length orbit of some ka. So, we need only show that 
any g2n-length portion of the orbit of a hits An different levels. The 
initial segment of length g2n is a single peak of height An, which is then 
going to be shifted and stacked to form longer orbits. So, regardless of 
where we begin looking in the orbit of a, a portion of length q2n must 
contain either a complete 'rise' or 'fall' corresponding to one of these 
shifted/stacked peaks of length q2n, which has a total height of An- □ 

When building the orbit of a through time q2n, the peak formed 
through length g2n-2 is stacked up a„ times, then down, and then 
this new picture is shifted bn times. Provided that the new peaks 
are relatively large compared to the old ones, then, if we look at the 
distribution of the number of hits to each of the An levels which are 
achieved, the distribution will be fairly uniform: 

Lemma 5. // a„ > eAn-i for some fixed e > 0, then there is some 
C = C{a) < oo so that for all n, the initial peak of length q2n (which 
is of height An) contains no more than C{q2n/An) hits to any level. 

As before, knowledge about one orbit tells us knowledge about any 
orbit: 

Corollary 2. For any x, the number of hits to the zero level through 
time q2n is no larger than 2C{q2n/An). 

Proof. The g2n-length orbit of any x will occur somewhere in the orbit 
of a. As such, it will overlap at most two of the g2n-leiigth peaks, each 
of which has no more than C{q2n/An) hits to any given level. □ 

We may now complete the proof of Theorem[2l Choose any particular 
sequence q so that 



We now fix a = [2ai, 6i, 2a2, 62, • • •]• Choose the partial quotients so 
that the bi are bounded by M and the satisfy the conditions that 
there exists r such that (aj+i + 1) < v4-' and 



Clearly, there are uncountably many such a, and once a has been 
chosen, the constant C from Lemma [5] is fixed. Consider 



00 




i=l 



log{2MAn) 



< c. 



■n ■ 




ON THE FREQUENCY OF BALANCED TIMES IN CYLINDER FLOWS 13 



Breaking up this summation further, 



92fc+2 , (afe+i+l)(f>fe+i+l)g2fc , (afe+i+l)(2Af) {i+l)q2k , 

E E -= E E - 

q2k<1T-&Vx,a g2k<n&Vx,a « = 1 ig2fc<"-e14,a 

By Corollary [2] this is no larger than 

iak+l+l)(2K) 

E ^<^(log(a.,, + l)2M) + l) 

< (\og{A,)2M) + 1). 

It follows that ^„gy^ a n Uniformly bounded for x E X. 

The proof can be refined (by observing that at most 2MAk + 3 of the 
blocks [iq2k, {i + ^)l2k\ intersect so that the condition Oj+i < A\ 
is unnecessary. 

Remark. In considering the proof of Theorem [2], one should not lose the 
forest for the trees, so to speak. The specific growth condition on the 
tti is not so important. Rather, by forcing the Oj to grow exceptionally 
quickly, we will be able for any f{n) for which both f{n) and 
'nfiji) — > cxD to construct some a so that 

lim /(n) max (7r2(T'^(a;, 0))) = 00. 

n— >oo k<n 

With the maximal levels growing like A^ (whose growth we may control 
through our choice of a^), the distribution of how many times each 
level has been hit is very unusual, allowing us to force the remarkable 
behavior that we seek. The set of such a is clearly uncountable, being 
unchanged by slight (bounded, for example) perturbation of the 
and hi- Compare to [H Corollary 1]. For an investigation of how 
this technique may be used to very precisely control the growth of the 
maximal height function, see [TU] . 

The statement of Theorem [2] may actually be strengthened some- 
what. Let 5 be some number strictly between 1/2 and 1, and consider 
the sum 

Construct a = [2ai, 61, . . .], where the bi are again bounded by M, and 
having chosen some cenvergent series c„, choose the so that 

1-5 

Q2n_ 

Ai 
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We may be certain of building such an a (again, uncountably many) 
because q-i^ < (2a„ + l)(6„ + l)52n-2 < 3a„(M + l)g2n-2- We then have 



< 



n 



As g2n-2 does not depend on our choice of a„ and 5 > 1/2, we may 
select a„ so large so as to achieve our desired bound. 
In this case, the relevant computation is given by 

1 ^ 2Cg2n , '1?^^' 2Cq2n 



< 




where we have used the fact that 

^ 1 rN-\ 



< 1 + / —^dx. 



So we can in fact claim that for any 5 > 1/2, there is an uncountable 
collection of a for which every x has the property that 

< oo. 

neVx,a 
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